Vanishing quantum discord is not necessary for completely-positive maps 
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The description of the dynamics of a system that may be correlated with its environment is only meaningful 
within the context of a specific framework. Different frameworks rely upon different assumptions about the ini- 
tial system-environment state. We reexamine the connections between complete-positivity and quantum discord 
within two different sets of assumptions about the relevant family of initial states. We present an example of 
a system-environment state with non-vanishing quantum discord that leads to a completely-positive map. This 
invalidates an earlier claim on the necessity of vanishing quantum discord for completely-positive maps. In our 
final remarks we discuss the physical validity of each approach and discuss an additional framework relevant 
for quantum process tomography. 

PACS numbers: 03.67.-a, 03.65.Ud, 03.65.Yz 



I. INTRODUCTION 

The open quantum system formalism is the standard tool 
used to model the decoherence and thermalization of quantum 
systems [1 1. The total state of the system {S) and its environ- 
ment (fi) is initially described by the density matrix p'^^(O), 
which evolves unitarily to p^^\t). The dynamics of the den- 
sity matrix of >S is obtained by averaging over the degrees of 
freedom of £. It is customary to assume that the initial system- 
environment {S&) state is uncorrected. This assumption sim- 
plifies the mathematical structure of the dynamical map that 
describes the evolution of a family of system states. However, 
researchers have been trying to understand how to construct 
a dynamical map when there are initial system-environment 
correlations ll2l 4TTIl . 

When initial S& correlations are present, even the rele- 
vant questions regarding the reduced dynamics require care- 
ful consideration. A general question such as 'Can we de- 
fine a completely-positive map from a family of initial states 
{p'^(O)) to final states {p^{t)]T is not well posed. For instance, 
if one regards a single initial state then there always exists a 
completely-positive (CP) transformation that connects the ini- 
tial state to the final state. If on the other hand, one does not 
specify anything about the correlations then the answer is gen- 
erally 'no' since the reduced dynamics can be non-linear 1 121 . 
The question only becomes meaningful when one considers 
a specific framework for defining the relevant initial system- 
environment states. 

Recently, a relation between completely-positive maps and 
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quantum discord has been put forth f2','3l. In f2l, it is shown 
that if the initial S& state has vanishing quantum discord, then 
the dynamics of S can be described by a CP map. In [3 1 Sha- 
bani and Lidar made a strong claim: The reduced dynamics 
of a system is completely-positive, for any coupling with the 
environment, only if the initial system-environment state has 
vanishing quantum discord as measured by the system. 

Here we show that underlying assumptions in |3| limit the 
generality of the constructed reduced dynamics. To do this 
we consider two diff'erent paradigms to ask the question Given 
any unitary evolution for the system-environment, can we de- 
fine a completely-positive map taking a family of initial states 
[p^iQ)] to final states {p'^it)]? 

1. A framework built with a family of initial S& states 
{p'^^^(O) = ZijPijcrfj ® 0fj) spanned by variables {p,;), 
while operators {erf. (gi cpfj] are kept fixed. 

2. A framework built with a family of initial S states be- 
longing to the consistency domain of a linear y[, called 
an assignment map, that maps operators on S to opera- 
tors on SS. A state is said to belong to the consistency 
domain when it satisfies {p^(0) = Trg {^9l[p^(0)]j}. 

In 1 the dynamical map will depend directly on the family 
of initial SS states. While, in 2 it will depend on the assign- 
ment map. Additionally, in both frameworks the dynamical 
map is also a function of the unitary evolution. 

It is the aim of this article to re-examine the result of |[3l us- 
ing two frameworks stated above. We show that in both cases 
CP maps can describe the dynamics of >S for any unitary even 
in a case where the initial SS state is discordant. We go on to 
discuss the limitations of the first framework and demonstrate 
that it suffers from a number of fundamental issues. Finally, 
in concluding remarks we discuss the relation to quantum pro- 
cess tomography. 



2 



We begin with framework 1 in Sec. |ll] with a brief review a 
crucial part of the argument given in |3 |. In Sec. |in]we con- 
struct an example of an initial SS state that has non-vanishing 
discord 1 13 1, yet the reduced dynamics of S is given by a CP 
map independent of the coupling to S. In Sec. IV, we discuss 
the standard argument that a map that depends on the state 
cannot be considered linear We then argue how such nonlin- 
earity can be (mathematically) avoided when one uses assign- 
ment maps. We conclude in Sec. [V]by highlighting how un- 
specified assumptions can affect the formulation of questions 
regarding complete-positivity and initial correlations. We fi- 
nally discuss what is operationally meaningful when dealing 
with open dynamics with initial SS correlations. 



n. BACKGROUND 

The main result of this article is in the context of the main 
result of [3J, therefore we begin by sketching that result. The 
argument in ||3] begins by writing the SG density matrix as 



(1) 



where {0?) are fixed operators on the spaces S such that if 
Ti[(pfj] + then Tr[0g.] = 1, and (/|;> = 6ij. The proof of 
the main statement of [3 ] relies on its Lemma 1 and Lemma 
4. There the authors considered the singular-value decompo- 
sition of the operators on £ 



(2) 



here XI- are the singular values, so that they are real and posi- 
tive. The reduced dynamics of S can be expressed as 

p^(t) =<b\p^m = Tr£[f/p'Se(0)f/^] 



kija 
kija 



(3) 



where Vf. . 



4 {Vk \U\ xl) and W^.j = ^JXJ {<pt \U\ yf.). 
Here U denotes some joint-unitary dynamics and {\(pk}} is a 
basis of fi. Then they made use of operators Pm - {m\ 
such that !:„,„ P„,p^(0)P„ = p^(0). 



kija V mn 



P W "'" 



kija 



(4) 



where Ef.. = Vf. P, and Ff.. = Wf .Pj. The expUcit form of 

ki] kij ' kij kij J ^ 

the map, is therefore (as shown in Eq. (14) of |i3J): 



kija 



(5) 



The map O is defined on the family of system states {p'^(O)) 
spanned by parameters {pfj] in Eq. ([T]). 

Quantum discord. A state with vanishing discord as mea- 
sured by X, ifTJl can be written as p^^ - YjI Pi \Xi) Ot/I^ ® pf ' 
where [pi) are probabilities, Wxi)] form an orthonormal rank- 
one basis on the space X and [pj] are density matrices. Note 
that Wxi)] is the eigenbasis of state p^ . 

Suppose the initial S& state as vanishing discord as mea- 
sured by S. Thus, we may write Eq. ([!]) as 



Yjpfi\xi'>^i\®' 



(6) 



where the basis {\Xi)] is the eigenbasis of S. Then the dy- 
namical map <t) could be constructed by choosing (ffi. - 0, 

'P^ii = P% ^ \Xi) (XiV so that we have \x'^^ = \y'^^, opera- 
tors E'^.j - F^.j and the map, with Eq. (|5]), becomes the Kraus 
representation of a CP map L14|. This map is defined on the 
family of system states spanned by parameters [p^.] in Eq. (|6|. 
The main claim in f3l is that the converse is also true, i.e., a 
family that includes a discordant state cannot generate a re- 
duced CP dynamics. 



III. VANISHING DISCORD IS NOT NECESSARY FOR CP 
MAPS 



We now construct a counter example to the central claim 
of f3l, that vanishing discord is not necessary for a reduced 
CP map. Consider the S& state 

pf (0) =f (|0)<0| + IDdl ®pf + l+X+l ^p'i) 



YjPi\i}i 



i\®Pi 



(7) 



with the probability p - \ - YJLiP'- This state has non- 
vanishing discord, except for the special cases of p = or 
pf^ - Pq - p% otherwise [pf (0) ® l^,pf^(0)] which is a 
simple way to test for states with non-vanishing discord |,15J . 
We rewrite this state pf^(O) as: 



pf{o)-\pi\^i)m 



(8) 



where, remarkably, this decomposition is not like Eq. (|6]) 
because we do not require an orthonormal basis of S; i.e., 
(if/i\if/jj + dij. Then we construct a map for this state for some 
joint dynamics U. By simple relabeling, 

= 1+) , and If y) = I;) for j = 0, 1,2, . . . (9) 

that correspond to 

^ = pf, and cf,^j = pf for = 0, 1, 2, . . . (10) 
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Note that each of the operators above is Hermitian and has 
unit trace. Taking the spectral decomposition of each we get 

f,,^Y.^l\xl){x'l\, (11) 

a 
a 

Thus the state of >S at a later time under the joint-dynamics U 
will be 

pf (f) =Tr£ [f/pf (0)f/f] (13) 

=Z{f^"oio)<oivro'"+f^Hii><iint 

+ 1+) <+| vll + PjV^^ \j) {j\ V^J], 

where V^^ = V^<^,|C/|0 and V^. = ^(^i|t/|xj) for 

j = 0,1,2, ... , and {\(pk}} forms a complete basis of &. We can 
convert this into a form that is clearly CP 

k 

here we have 

Ekj^KjMj for 7 = 0, 1,2,... (15) 
The matrices {M} are given by 

Mo= ^|0)<0|, M, = ^|1)<1|, (16) 

M+o= V^I+XOI, M+i = ^|+)<1|, (17) 
Mj^\j}{j\ for./>2. (18) 

For clarity, note that 

Mjp^(0)M] = ^ I;) {j\ for j = 0, 1, (19) 
M+opf (O)Mjo = M+ipf (0)mJ; = f 1+) (+1 , (20) 
M,pf (0)M] = pj I;) <;1 for ; = 2, . . . , n. (21) 

Finally, we can write Eq. ([T4| as pf (f) = j;^ /Tg pf (0) K'l, 
where s groups together all the indices s :- {k, j, a, +1, +0), 
therefore the dynamical map in Eq. ([14]) is CP. It is also easy 
to check that the completeness relation Yje^IKe = 1 is sat- 
isfied. The CP map constructed here is defined on the family 
of system states spanned by parameters {p, p,}; this family 
includes discordant states. We conclude that it is possible to 
describe the reduced evolution of the class of states in Eq. (|7]i 
with a CP map for any SS coupling (U). This contradicts the 
claim of Q that of the necessity of vanishing discord for CP 
dynamics. 



A. Discussion of the counter example 

The construction of map in |[3] relies in the decomposition 
of the S& state as Eq. ^ with orthonormal elements of S: 
- 6ij. A state written in the form of Eq. ([T]l has a diag- 
onal representation when it has vanishing discord. However, 
we have written the initial state of our counter example in a 
diagonal form in Eq. ([8|. We have constructed a map relax- 
ing the orthogonality of the basis in Eq. ([8]). If we use 
the orthogonal decomposition Eq. ([TJ for the state in Eq. (|7]| 
we do not obtain a CP map, which is in accordance with the 
result in |3|. Nevertheless, there is no good reason to prefer 
either decomposition of Eqs. ([TJ or (|8]l, since both represent 
the same SS state. 

Furthermore, the construction in |3| relies on operators 
{Pm], in Eq- <|4|, to be rank-one, Hermitian projections on S. 
The matrices M of Eqs. ([T6|, (TT) and ([TSj are not Hermitian, 
rank-one projections as in Eq. Ql. Incidentally, these matrices 
are elements of a positive operator valued measure (POVM) 
{n^ := M'lMy] (with V e {-h(0), -h(1), 0, 1, 2, . . .)), that leave 
pf (0) invariant. 

In addition, we stress that in f3\ the specific construction 
of the maps was used to establish the condition <1'[|/) (./'|] = 
Tr£[t/|/)<;'| g) (f>fjU'']. Notably, this condition only holds 
to compute Choi matrices from a maximally entangled state 
written in the basis {|/)) (i.e., the same basis as the decom- 
position of Eq. ([TJ). This already suggests that some kind 
of basis dependence is introduced in the construction of |3|. 
Our counter example, in keeping with the formulation of |3|, 
has similar limitations. We remark that any form of basis- 
dependence of the dynamics raises questions about the linear- 
ity of its evolution. We explore this issue in the next section. 



IV. LINEAR MAPS 

In this section we show how to construct dynamical maps 
that take a family of states {p'^(O)) {p^(t)} and lead to Choi 
matrices that are valid for all states, independent of their basis. 
We will emphasize the importance of linearity for such maps. 
We note that in general the transformation {p'^(O)) — » {p'^(f)) 
may not define a unique map on the full set of states; the map 
may be different for different frameworks. The question of lin- 
earity and complete-positivity is one that regards one possible 
map describing the process for the desired family of states. 

By definition, a map S is linear if and only if S[p'^(0)] + 
S[pf (0)] = S[pf (0) -I- pf (0)] for any two states pf (0) and 
pf(Q). From here on, we will use S to label linear maps, and 
keep the label O for maps defined in [3] . If one superficially 
examines the map Eq. ([5j it seems linear. 

However, note the subtle difference between basis {|/)) of 
Eq. ([TJ in comparison to the basis {\Xi)] of Eq. ([6j and 
of Eq. ([8j. When a map is constructed using a specific ba- 
sis which depend on the state, the actions of the maps cannot 
be considered linear. More concretely, consider two different 
states pf^(O) and p^^iO), each with vanishing discord, but in 
two different basis of S. Now construct two maps using the 
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procedure laid out in |[3l: Oi[p'^(0)] with the eigenbasis of 
p'^(O), and O2I/I2 (0)] with a different eigenbasis correspond- 
ing to p'^(0)2. These two maps are different from the map con- 
structed from the eigenbasis of the sum 4)1+2 [pf (0) -i-pjCO)] + 
^\ [pf (0)] + <l>2[p2 (0)]- From another point of view, each map 
as constructed in |3 1 would be CP, and their weighted combi- 
nation should in turn also be CP. But, in general, a state that 
is a mixture of pf (0) and pf (0) can have non-vanishing dis- 
cord [161, which would imply that vanishing discord is not a 
necessary condition for CP maps. 

This argument depends on the linearity of maps. One op- 
tion is to accept the nonUnear definition of the map in Eq. (|5]l. 
However, this choice is very problematic from several points 
of view. Strictly speaking the CP is referred always to linear 
maps, and for example Choi's criterion for CP is only valid 
for linear maps |17|. At the accuracy experimentally avail- 
able 1 18-201 quantum theory is well described by a linear 
maps. Thus, we should always subscribe to linear maps. 

Of course, we may wonder about the complete-positivity of 
the maps given by Eqs. Q and ( [T4] i provided that the opera- 
tors £, F and M are considered as fixed and independent of the 
state. However, as we have shown, those maps may be CP or 
not depending on how we fix the basis (e.g. if its elements are 
chosen to be orthonormal or not). In addition, the price to pay 
for taking the elements of the operators E, F and M to be fixed 
in Eqs. Q and ( [T4] l is that the maps lose their physical mean- 
ing when they are applied for some other states. Concretely, 
Eq. Q places constraints on jp]^.) due to the requirements for 
positivity and trace of state in Eq. ([T]l. Arbitrary S states may 
lead to unphysical S& states, and possibly a meaningless final 
states for S. A similar thing happens when Eq. ([14]) applied 
on states that are not invariant under a POVM whose opera- 
tors are given by the M matrices. If we allow for the operators 
E, F and M to depend on the state which is mapped, then it 
does not make any sense to apply the Choi criterion, because 
it is only valid for linear maps. 



A. Linear assignment maps 

A way to avoid the ambiguities with linearity of dynamical 
maps is to work with the assignment map formalism [4, ^ i 
in I2T] I22I . Essentially, to define an assignment map means to 
make a choice for one of the possible inverses for the partial 
trace |23 1. Thus, the evolution of a reduced state p'^(O) given 
under an assignment map J{. and the unitary evolution U leads 
to the dynamical map S of the form: 



U 



S[p^(0)] = Trg { UJllp^m U'^ } . (22) 



This has been pictorially represented in the diagram in Fig. [T] 
The mathematical properties of assignment maps and their 
corresponding dynamical maps have been thoroughly dis- 
cussed in II22II . There, it was shown that non-linear assign- 
ment maps may lead to violations of well accepted laws, such 
as the no-cloning theorem. 



Jl[p^(0)] = p^^(O) 



9-^(0) 



s 



FIG. 1. Reduced dynamics from total dynamics. The total state 
evolves unitarily p^^(t) = 6'p'^^(0)(/' . The initial state of system 
S, p^(0) = Tig.lp'^^XO)], is mapped to final state p^{t) = S\p^(0)] 
by the dynamical map S. This process may also be seen as p^(0) 
assigned to p'^^(O) by the assignment map followed by the unitary 
transformation U (•) U" , and finally the environment £ is traced by 
Trs. 



We stress that the way to construct the map (S> in Sees. |ll] 
and in requires an assignment map that depends on the cho- 
sen basis of the total state. Note that in Eq. Q the operators E 



and F depend on the reduced state p'^ = Y^ij pfj I') {j\ through 



the semi-positive definite condition of p'^^ = HijPfjl^) (j\ ® 
(pfj. By a similar argument, in Eq. ( [T4] i the E operators also 
depends on the p'^. 

Using a analogous argument as in ll22ll . it can be shown 
that such nonlinear assignments needed to define the states in 
Eq. ^ have properties incompatible with the original Choi 
formulation. To avoid these problems, we will subscribe only 
to linear assignment maps. Using them, we will show in a dif- 
ferent way how vanishing discord is not a necessary condition 
for CP maps. 

Given a linear and positive assignment map J?l we ask: Is 
the dynamics of S, assigned by J{ to S&, CP if and only if the 
assigned state has vanishing discord? The answer is given by 
the following two results: The 'if part of the proof is given in 
the next Theorem, while the 'only if part is shown to be false 
in the Proposition following the Theorem. 

Theorem. If the S& state has vanishing discord, there exist 
a positive linear-assignment map that describes the state of S& 
for a chosen state of S. 

Proof. Such an assignment map has the form Ji\p^] - 
Y,i (i \p^\ I') ('I ® 4>fi- Since (i \p^\ i^ > 0, one can easily ver- 
ify that the assignment is positive. A complete proof of the 
Theorem is given in |22|. □ 

Now, we show that the converse is not true. 

Proposition. There are positive linear-assignment maps 
which mathematically characterize S& states with non- 
vanishing discord. 

Proof. The proof is provided by the state in Eq. (|7|, which 
has non-vanishing discord. Consider the following CP assign- 
ment map 

/) 

J[[p^] = D^op^Dl^^ + D^ip^Dl^ + ^ Djp^D], (23) 
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where the operators of the assignment, D,-, are related to the 
POVM of the counter example, M,, given in Eqs. ([T6|, ( 17 
and ( fTS) , and the operators of £, given in Eqs. ( fTTj i and (12 

Di = M, (8> This leads to states with non-vanishing dis 

cord. Since the linear assignment map is CP, then the dynam- 
ical map S is also CP. □ 
The two assignment maps above are not consistent, i.e., 
Tre{yi[p'^]) 9^ p*^ for all p"^. The domain of consistency 
are the states with the form: p'^ - Yjj Pj Ij) {j\ p"^ - 
f (|0) (0| + |1) <1| + 1+) <+l)+Z,>2 Pj \J) 01 respectively for the 
maps of Theorem and Eq. ( |23^ . This is in perfect agreement 
with Pechukas' theorem |4 , 6|, that a linear-assignment is pos- 
itive and consistent if and only if there are no initial SS cor- 
relations. 

We can now rephrase the above results in the following 
way: The family of zero discord states 2;Pf ® ^fi> 
spanned by the fixed operators {\i) {i\ ® 0^) and the free pa- 
rameter {pfi) is the result of some CP assignment map acting 
on states in its consistency domain. However: one can define 
a CP assignment map that takes states of S in its consistency 
domain to discordant S& states. 

Initial S& states with vanishing discord is a sufficient but 
not a necessary condition for compatibility with a linear as- 
signment map. Hence in some cases it is possible to describe 
the dynamics of an initially discordant state using a CP map. 



the reduced dynamics from a correlated SS state may lead 
to nonlinear maps. This maps may take the form of a CP or 
not CP dynamic regardless of whether the initial SS state has 
non-vanishing discord. A way to remove this ambiguity is by 
working with a linear assignment map. In such a case, a posi- 
tive linear assignment map allows for a SS state with vanish- 
ing discord. However, the converse is not true, i.e., there are 
positive assignment maps that can yield a SS state with non- 
vanishing discord. Again, we note that such assignment maps 
are not consistent and have a limited domain of applicability. 

Lastly, in an experiment, one does not have access to the 
environment or any correlations with it. The only known 
quantities are a preparation device, an unknown process, and 
a measuring device. Therefore, the only map that ought to 
be relevant is the one that can be constructed in an experi- 
ment. Indeed, the procedure to characterize a dynamical pro- 
cess, known as quantum process tomography, is a function 
of preparations and measurements. In lf 24l |25]| it is pointed 
out that quantum process tomography with initial correlations, 
quantum or classical, is nontrivial. When dealing with exper- 
imental systems, a third framework may be of use |26|. This 
framework takes an operational approach, which fixes the ini- 
tial SS to be a constant, leads to a linear, completely-positive, 
independent of discord in the initial state of SS. 
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V. CONCLUSIONS 

The connection between initial SS correlations and the de- 
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methods developed in framework 2 and in |3| to construct 
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